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IDENTIFIERS 

ABS^TBACT ^1 

\ NATAL-74 is a programing language de;signed for 

Canadian computer aided learning (CAL) prograi^^. Hhe language has tuo 
fundamental elements: the ONET provides the interface b^^tveen the 
student and the subject mattetr Vnd the PEOCEbOEE element embodies 
teaching strategy . Desirable feaiures of several programming tangijia-g^s 
have been adapted to Cope withv a wid^ range of display eguipmpntr* A 
variety of} coinputational capabilities, including a calcula1:OT mode, 
provide flexibility in use and response processing. A major goal o^ 
NATAL-74 is to provide an effective means to exchange coursevare 
plro|rams^^ i?he impleme^itation phase has initially used the DECr^lO ^' 
Computer, but is working toward a high level of machine indep^dence« 
Cooperation and continuing dialog between CAL users, v<endors and 
researchers is necessary to achieve a meaningful standardj^or a CAL 
Language, (CH)^ 
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NaTaL-7a — Towards a Com/non Prograiamih^^anguage for CAL 

•J,W. Brahan and B,A, Colpitts 
National Research Council of Canada 



Iljtroduction 

the cost of preparation and evaluationoF^^€^«{Ulte^ Learning 
(CAL) materials is high. If these costs are to^e'^^^iJ^i^ified the 
materials must be available to large numbers of potential usets 
^capable of tfeing used /i^t a varieif!y of installations. 

There are a nutaber of CAL pro jects under wayjOfat centres throughout 
Canada, yet little exchange of course materials takes place. This is 



due in part, to the barrier set up 
languages currently being used 
materials is difficult and time 
reprogramming. 



by the variety of programming 
by these centres. Exchange of 
Consuming when it necessitates 



^ux:rent CAL work employs 
f r^^-oriented CAI, 'adaptive 
gaming computer-managed ins 
intellxgencew^ Student- termi 
devices to muJ>fcd--media terminals 
and graphic inpij\capabilities. 
requirementSr have modified ven 



variety of techniques which include: 
torlial, learner-control,, simulation and 
uction ''and ^techniques of artificial 
cm simple typewriter^lik^ 
ing audio-visual display 
to meet their particular 
L languages, developed 
rogra mming languages not 
To dat,er . no one language 
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their own, or have mad^ use of 
specifically designed foi^ CAL a pplicd^tions 

has established ^tself / as being Rationally accdptabl>e. A given 
language is either not powerful enough to satisfy the majori*1:y of user/ 
needs, or it / places severe restraints on either the computer or the 
terminals which can be used. . ^ 

J^^h® need seems clear for a "language which may be used effectively ( 
on a variety of computers, with a variety (St terminals, Bnd which will 
provide the features demanded by the various CAL techniques currently , 
in use* " , « 
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ional Tles^arch Council (NRC) makes extensive u4e of 
ommitiees to study, coordinate, and promote research on 
national significance. The members of these committees 
in the different Aspects ai 
are drawn from university 



ind disciplines related to ^he 
:y, industry and government 



ociate Comfaittee on Instructional Technolpgy held its 
eetfng in 1970. T;he members of— *4via^comniittee come from 
a and are 'ejxperts in the various disciplines related to 
1 technology. Very early in its deliberations, the 
ted i the problems .being created by the lack of a uniform 
landuage for CAL applications. To investigate a solution. 



' 1/ 



1 



the Committee formed a HorkiCig Panel on CAL Languages whose members 
came from centres throughout Canada where they were actively engtiged 
in CAL projects. 

The forking Panel 'was* assigned the task of defining the 
characteristics of a programming language for computer-aided learning 
applications,^ with particular emphasis being placed on satisfying 
requirements "peculiar to Canada. In their deliberations, the panel 
members d^jL^ on their personal experience with a variety of languages 
in a number of application areas. In addition, the paael relied 
heavily on the 1969 EDIJCOH report of Zinn, using his "aspects" for 
comparing prqg rammiii-g^ languages as the basis for the definition of 
language requirements. \The report of the .Panel was presented in 1972 
in the form of a functional specif icationj 




TKe*""Ti^xt *j)hase of tlfe^ operation entailed the preparation of a 
a'^t ailed ospecfficatign to define the fine structure of the language. 
A' Subcommittee on CAL Programming Languages was formed to carry out 
this task. Early in 1973 tJie Subcommittee issued a call for tenders 
fpr the definition of a pxogramming language to meet the requirements 
as stated in the functional specification. Prospective bidders were 
invited to attend a briefing at which presentations were given ^by 
Subcommittee members . describing the CAL activities at their centres. 
The intent of the^^ briefing was to provide each bidder with an 
indication of the extensive range of CAL applications and the milieu 
in which the CAl language would be used, as an aid in interpreting the 
functional specification. : ^ It was emphasized that the detailed 
specification should be based in-whole, or in part, on a currently 
existing language if that language satisfied many of the requirements 
stated. in the afunctional specification. 

* ' . » ■ • 

Late in 1973, a contract was a,Warded to IBM jCana^da Ltd. for the 
development of the / detailed specif ideation. This contract was 
completed in, 19^74 and an Author Guade and a Specification Manual : for 
NATAL-74 have been published in both English and French. ^ 

^ ■• . , ■ ■ * 

The Language 

■ • * 
The language defines two ^fundamental structural elements - the 
UNIT and the PROCEDURE* The UNIT, the immediate interface between the. 
student and the suBjett matter, includes extensive features for 
accepting and processing user input and for controlling .the 
presentation of information. It may be thought of asj accomplishing 
ond complete instructional transaction. -The PROCBDORE embodies^ 
teaching strategy; it assembles information required by the UNIT, 
evaluates information generated by a student response, and contir'ols 
the sequence of instruction. Tlie selection and invocation of UNITS is 
unSer PROCEDURE control. One PROCEDURE may call other PROCEDURES, 
ajLlowing a powerful hierarchy^to be constructed. In addition- to the 
tJo basic structural elerj^ents, a" variety of function types are 
defined. These function^r provide a means of standardizing and 
attaining jready access to operations which' support the execution of 
OPITS and PROCEDURES. 

4 . , ' ■ 

/ • i . 



■ V 




/Procedure a 



PR(\CEDURE c 



1 . 


• 
• 
• 


1 ■ 


• 
• 
• 

-V ■ 




• 




J 



UNIT D 




UNIT E 




FLOW Of^ CONTROl 



FIG. 1 NA^AL-7a CONTI^OL STEUCTUEE 



Desireable features have been a-dapted from a number of 
programming languages. The dynamic variable type^ of APL are combin€jd 
with the power of the control structures of PL/1. Organization gf 
statements around natural language keywords supports clarity arid 
readability.' A brief V®scription of some of tt^e features of . tl^e 
fanguage may impart some of its character. 

The UNIT incorporates facilities for coping with a wide range of 
display equipment, satisfying a spectrum of needs from straightforward 
presentation of text to sophisticated graphic displays. Eg:ually 
powerful "are the facilities for ha ndling ^user input. Within the\ UMIT 
a response is accepted, edited and categorized. Input conditions such 
as testrictions on elapsed time ot the number of characters to be 
accepted may be set. The language provides a varied list of edit 
functions which the user may supplement with his own. Categorization 
functions allow comparisons to be made on several bases. They include 
algebraic, phonetic, and keyletter comparisons and may be added to by 
the user. 

In addition to the extensive i input-output features, good 
computational capabilities are * provided in the language. 
System-supplied functions include, in addition to standard functions 
such as- square root, absolute value, and trigonometric funqftions, a 
range of string manipulation functions to provide flexibility in 
processing student responses. 
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System variables automatically provid'e the author wit,h useful 
information about a student *s progress in a coursis. For example^ 
latency of last responseir minutes this course^ and number of 
unrecognized responses ar^ a few of the data items available should 
the author choose to access^ them. The potential for on-line 
adaptation based on the student's progress exists. Special variables 
designated "course variables" are accessible by all students within, a 
course. 

System PROCEDURES provide some interesting capabilities. One is 
a facility for placing the system in a calculator mode, permitting the 
jg€Vident to perform simple arithmetic cd^inputations' on variables made 
available to him by the author. Answers are automatically returned to^^^ 
the lesson when the stu(3ent signals he has finished with the "desk^ 
calculator" facility ^nd contr'ol returns to the program . y Another 
facility permits invoking external compilers and interpreters. Upon 
completion of the desired operations/ control again rettftns to the / 
NATAL-74 'priygratn. ^ 0^. . \< • / 

statements in the language are identified by n$itural language 
keywordsr suggestive oi..,J^«rai? f^^ such as DISPLAY (AFFICHER) ^ 

EDIT (EDI.TERfr and REPEAT {EEwEXE'R)). Reflecting the Canadian scene^\ 
the" * keywordJ& may be ip Engliih ^or^ French as desired. Comments cAn he j 
integrated into the code to ejihance its readability^ ' 

Two exaiirt)les of a UNIT, have been .provided to. indicate the^ 
llexibility which is possible. Even in its simplest form^a UNIT can 
interact with a student in a wide v^iety of ways^ dependent on the " 
studei>t»s resp^^pses. Figure 2 illustrates the chaining feature^ 
whereby repris^/ '^statetn^nts appearing as a block . for any particular 
Category are linked ^ together. The system "remembers" which reprise 
statements within a chain harve been previously executed^ and does not 
repeat the e^^ecution of a^ny reprise statement unless it is the last in 
the chain. I\n following through the example note that the RETRY 
statement prjfesents text and branches back to the RESPONSE statement. 
The REINF statement^ on the other hand^ presents text and rettfrns to 
the calling PROCEDURE. 

In figure' 3^ the problem presented to the student is now 
dependent on the argument passed in calling the UNIT and'' Control is 
exercised over the f or.mat of the display through the use Qf 'additional 
display sub-langua.ge > commands. The text presented tO; the student 
includes variable valuesr and the student response is compared with 
appropriate ' variable expressions* rather than with predetermined 
constants. Also^ the original statement of the probletn will be 
maintained on the upper half of the display screen throughout the 
execution of the UNIT. The student's response begins at the point/ on 
the screen designated by the author. Text presented by a reprise 
statement will appear in the lower half of the screen./ Whenever a 
student is asked to try again^ his previous answer will be erased and 
the cursor ' repositioned so that' his new answer will appear in the same 
place as his previous answer. As well^ the student"/ response may be 
timed out in this example and reprise statemtents / added for the 
category OTIHE. ^ 
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be '^oiabined 



Editing^ categorizationr and reprise statements may 
whatever order the author wishes. In addition to the ^ 
stem-supplied edit and comparison functions^ the aruthor/ may invoke / 
s own functions. Thus the instructional transaction performed by/ 
e UNIT c?tn .be highly complex or very simple. as requited. Hheni th^" 
flexibility of the DNIT is considered in relation to the proce^sin^ 
capabilities of. the PEOCEDDEEr the language is seen to be capably ^f 
supiporting very sophisticated CAL techniques. / 
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'She ^implementation 

?he third phase of the project^ implementation, commenced in 1.97U 
with Ithe delivery of the detailed specification. As part of the CAL 
ReseaKTh Project of the NEC Laboratories r NATAL-7U is being 
implemiBnted on a DECsystem-10 computer. The language will be 
available to network members as soon as it is operational so that they 
may p«3vide the feedback necessary to the testing and revisionp— • 
processi 

TheXmajor goal of the project has been to develop a language 
which will be widely available and will provide an effective m^eans for 
the exchainge of courseware programs between centres. Thus the work in 
the current phase has .two clear ob^jectives: a working implementation 
on the* DEOsystem-IO at an early date and an implementation which can 
be trslnsfWred to otiier machines with minimal effort. in an attempt 
to achieve high level of machine independence a number of ' possible 
implementation languages were examined with the following being 



considered 



jsirable features: 



- Go<id control structure ^ 

- G<d6% data structuring capability , 

- A variety of data types ^ / 

^- Ability to control features oiE h6s^ operating systems 
Flexibility in control^of student/terminals a 
generation of eftficieTit code^ . 
-\No requirement for a large run-time support system 
-available on the DECsystem-10 

- \vailable on a variety of other computers 



The languagesXwhich were considered were: ' APL^ BCfPLr BllSSf 
FO^TEANr PASCAL^ VL/I. From these^ while it does not meet all of the 
requirements^ perfecAly^ BCPL was chosen as the one which provided the 
"best fit" and is be^ng used for most of the implementation. 

' The implementation has been divided into five main components: a 
Course Builder^ preprocessor^ an Interpreter^ an Executive and a 

Tprminal Handler. 

Thd CourSex-8uildeA .proy,ides the interface between the author, and 
the PreplroCessM^^^lTt alVoW him to assemble modules (PEOCEDUEES^ UNITS 
anq FUNCTIONS) into counses^ to add modules to courses^ and to replace 
existing modules. In \additioiir thfe Course Builder carries out the 
function of linking the various iiodulei in a coura^ and provides the 
file management associaVed with the manipulation of SQurce and 
Processed files. 



The Preprocessor checks 'the syntax^ of the NATAL-74 source code, 
allocates storage and generates an intermediate language code which 
can be more^ efficiently interpreted at run-time than the source code. 
The Preprocessor is in essence a compiler which carries ouV all 
ptocessing which can possibly be done prior to execution. The^ Course 
Builder and Preprocessor play their role dyrin^ course preparation 
while the remaining three elements make up the run-time system. - 

The Interpreter executes interme.diate " language code, 
communicating with the student through the^lerminal Handlejt. Access to 
shareable resources such as files and course variables is through the" 
Executive* Memory management operations required to provide on-line 
continuity for the uS^r from one transaction %0 the next are ^handled 
by the Interpreter. \ 



lo tl 



The Executive manacfe.s the shareable resources available to the 
user. Space is allocateid .for course materials and access is provided, 
to course variables and files so as to eliminate possibilities, o 
conflict between Users. The Executive also c^ontrols student access t 
the system and courses. 1 / 

The final, but by no means least important, component 6f the 
impleinentation * is the Terminal ^Handler. This component procesges 
display sub-language commaxid-strings and adapts ,the output to the 
parameters of the particular student terminal. • It yeiontrols timing of 
display and input operations and transforms inputxilito "normal form" 
so that processing is, insofar as possible, ind^endent of terminal 
cha ract er ist ids .| 

Machine independence d/s a characteristic 'of the implementation 
design which is giyen priority. The^ degree to which it can be 
achieved, however, is limited by practical considerations such as 
implementation effort aiid run-time efficiency. The Preprocessor and 
the. Interpreter are to a / large ext^^nt machine Independent and it 
should- be possible to transport them to another machine with only 
minor modifications. Th4 Course Builder exploits the file handling 
system of the host computer and thus would teq^uire somewhat more 
effort to transfer, similarly, the Terminal Handler relies .on the 
communication facilities of the hosf ' and incorporates a number of 
machine-dependent routines. Techniques used to describe terminal- 
characteristics for example are about fifty percent -^machine dependent. 
Finally, the Executive is almost entirely machine-dependents Because 
of it«s close ties to the host operating sysi^em, it has been wri^tten 
in assembly language. 

While completje machinerindependence has not been attained and is 
in fact not a practical goal, a level has been achieved which will 
rmit transfer of the initial NATAL-7« implementation without major 
hges in the overall design and with a large pro,portion of the code 
^>act. [ ^ 
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Summary 



ionsideraBle progress has been made since^ the first meeting of 
-'the/ Working/ Panel on CAL Languages jiii' 1971. A functional 
^spi^ifdcat^ion for a* CAL language and an initial detailed specification 
been ^completed and published. Work on the implementation is well 
Ivance'd with the first elemen\ts of the language expected to be 
operational by Novembe.rr . and all major elements by March 1976. Much 
remains to be dine, however, before a useful standard is achieved. 

The spec^if ication of N^TAL-74 at the present time must be 
considered as preliminary and subject to revision. It is anticipated 
that implementation and application ;t'esting by potential users will 
result in 'cUftnges. Only when a languag^ is available to users and has 
been . demonstrated to meet their CAL requirements can it be considered 
as a possible standard. 

Emphasis has been placed on co-operation among CAL Users 
throughout [the development - of NATAL-74. The project could not have 



reaciied its 
members of 
Languages . 
suggestions 



States and slsewhere. 



I present stage without the active participation of the 
the Working Panel and the Subcommittee on CAL Programming 
The project has also benefited :6xom the comments and 
of CAL experts from a number of centres in the United 



If the 
continuing 



' 0 

work is to reach a successful conclusionr there mjast be a 
dialog between CAL users, equipmefit vendors and research 
groups. Without such co-*-operation, there can be little hope of 
11 ecqhieving a | meaningful standard in an.y field. 
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SN^ In how many ways can 5 different books be 
arranged on a shelf, so that two particular 
4)ooks are next , to one another? 5; 



/* Extract numeric fields from answer. /* 



S2L Good! Thinking 6f the two books as a unit, 
in which either book. may be first, is the key. 5; 



CN (2 4) ; 
FO 



FO 



cr(120) 
F1 



52L Close! Treclting the two books as a single 
item' is the^'^tighit idea, but the two books-may. 
be placed side by side in more than one way. 
JJry again. 5 ; ' « . • 

S2L There are two ways of placing the two books 
side by side. Thus the t&tal number of arrange_ 
ments is 48, &; 



52L You'vfi stated the lit^ber of ways^fbook-s 
can be arranged on a sheoif. You forgot;, that 
two particular 'books mulst be. ad jacent,|, ' 
With that in mind, try again. '5; 



CN ( 5) 

F2 



CC (• 

F3 



UNBEC 



UNREC 



52L That's just the number of books, 
give me' a better answer than tUat! 5 



:ou can 



) ; 



BEINF ONBEC 



62L Please give a number written -as a string 
of digits for yoiir answer... 5; 

S21. I don't know how you arrived at that 
number. Break the problem down into subproblems 
an^l give It another try. S; v 
S2L Sorry, I don't follow your reasoning . Here • s 
a hint/ Imagine tying the twd books vhich must 
be adjacent together.Think of how many ways this 
could be done. With the two books ^ ti'feid together, 
the number of items to be arranged is reduced to 
4. Now try the question. 8; 

&2L The tHp books^ which must be adjacent can be 
"tied toge^th^r" in 2 ways. There ate 4!=24 
ways of placing 4 difffi^rent items in a row. Thus 
there are 2*24=48 ways' of arranging the 5 books 
with two particular ones next to each other: S; 



END 



♦ PROBJflO ; 



PIG. 2 



♦PROB#10: 



UNIT (N) ; /♦ N' is to be an integer between and 8 /* . 

display" ' SN Suppose 6V(N, 1,0J different books are to 

be arranged on a shel:^ so that two particular 

books are next to one. another. , 

SL The number of possible arrangements is:- -6; 



RESPONSE TIME=6O,POSN=(t»,«0) ; 4 . 

NOMBRJ /* Extract numeric fields from answer. /* 
i CN (2*FaCT (N-1) ) ; • 

RIGHTj" SB^USE Good! Thinking of the two books 
as a unit, in which eithe,r book may be 
first, is the kejf. 6; , 4 



EDIT 

right' 

REIJIP 



to "r 
RETRi 



REINF 



CN j[FaCT(N-1) ) 
FO 



&B3H&E Close! 
a single item 
two books may 
mo!re than one 
SE (4, MO, 1,50) 
&B3aSE There 



Treating the two books 
is the -right idea, but 
be placed side by side 
way. &H2 Try again, 
s; 

are two ways ot placing 



a^ 

the 

in 



two books side by side. Thus the total number 
arrangements is SF (2*FaCT (N-^1) ,6,0) . S; 



/ 



FIG. 3 
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